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^ Abstract. We have introduced a notion of C*-symbolic dynamical system in [K. 

■ Matsumoto: Actions of symbolic dynamical systems on C* -algebras, to appear in 

J. Reine Angew. Math.], that is a finite family of endomorphisms of a C*-algebra 
with some conditions. The endomorphisms are indexed by symbols and yield both a 
subshift and a C*-algebra of a Hilbert C*-bimodule. The associated C*-algebra with 
^ ■ the C* -symbolic dynamical system is regarded as a crossed product by the subshift. 

I We will study a simplicity condition of the C*-algebras of the C*-symbolic dynamical 

OO . systems. Some examples such as irrational rotation Cuntz-Krieger algebras will be 

' studied. 
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O ■ 1. Introduction 

In [CK], J. Cuntz and W. Krieger have founded a close relationship between 
^ I symbolic dynamics and C*-algebras (cf.[C], [C2]). They constructed purely infinite 
I simple C* -algebras from irreducible topological Markov shifts. The C* -algebras are 
called Cuntz-Krieger algebras. 

In [Ma], the author introduced a notion of A-graph system, whose matrix ver- 
sion is called symbolic matrix system. A A-graph system is a generalization of finite 
labeled graph and presents a subshift. He constructed C*-algebras from A-graph 
systems [Ma2] as a generalization of the above Cuntz-Krieger algebras. A A-graph 
system gives rise to a finite family {pajaeE of endomorphisms of a unital com- 
mutative AF-C*-algbera Aq with some conditions stated below. A C*-symholic 
dynamical system, introduced in [Ma6] , is a generalization of A-graph system. It is 
a finite family {pajaeE of endomorphisms of a unital C*-algebra A such that the 
closed ideal generated by pQ,(l),a G E coincides with A. A finite labeled graph 
gives rise to a C*-symbolic dynamical system [A, p, E) such that A = for some 
N E 'H. Conversely, if ^ = C^, the C*-symbolic dynamical system comes from 
a finite labeled graph. A A-graph system £ gives rise to a C* -symbolic dynami- 
cal system [A, p, E) such that A is C{Vtst) for some compact Hausdorff space Vtst 
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with dimri^ = 0. Conversely, if A is C{X) for a compact Hausdorff space X with 
dimX = 0, the C*-symbohc dynamical system comes from a A-graph system. 

A C*-symbolic dynamical system {A,p,T,) yields a nontrivial subshift ^(a,p,'E): 
that we will denote by Ap, over S and a Hilbert C*-right ^-module {(t)p, 7Y^, {uajaes) 
that has an orthogonal finite basis {ua}aeT; and a unital faithful diagonal left ac- 
tion (f)p : A ^ LiTij^. It is called a Hilbert C*-symbolic bimodule over A, and 
written as (^p,7i^, {wajaes)- By using general construction of C*-algebras from 
Hilbert C*-bimodules established by M. Pimsner [Pim] (cf. [Ka]), the author has 
introduced a C*-algebra denoted by ^ Xp A from the Hilbert C*-symbolic bimod- 
ule {(pp-iH^i {uajaeT.), where A is the subshift Ap associated with p, S). We 
call the algebra ^ xip A the C*-symbolic crossed product of A by the subshift A. If 
^ = C, the subshift A is the full shift E^, and the C*-algebra ^ xip A is the Cuntz 
algebra of order |E|. If ^ = C{X) with dimX = 0, there uniquely exists a 
A-graph system £ up to equivalence such that the subshift A is presented by £ and 
the C*-algebra ^ >^p A is the C*-algebra associated with the A-graph system £. 
Conversely, for any subshift, that is presented by a A-graph system £, there exists 
a C* -symbolic dynamical system (A, p, E) such that Ap is the subshift presented 
by £, the algebra A is C{Qq) with dimO^ = 0, and the algebra ^ xip A is the 
C*-algebra Oq associated with £ ([Ma6]). If in particular, A — C^, the subshift A 
is a sofic shift and ^ xip A is a Cuntz-Krieger algebra. 

In this paper, a condition called (I) on {A, p, E) is introduced as a generalization 
of condition (I) on the finite matrices of Cuntz-Krieger [CK] and on the A-graph 
systems [Ma2] . Under the assumption that {A, p, E) satisfies condition (I) , the 
simplicity conditions of the algebra ^ Xp A is discussed in Section 3. We further 
study ideal structure of ^ Xp A from the view point of quotients of the C*-symbolic 
dynamical systems in Section 4. Related discussions have been studied in Kajiwara- 
Pinzari-Watatani's paper [KPW] for the C*-algebras of Hilbert C*-bimodules (cf. 
[Kat], [MS], [Tom], etc.). They have studied simplicity condition and ideal structure 
of the C* -algebras of Hilbert C*-bimodules in terms of the language of the Hilbert 
C*-bimodules. Our approach to study the algebras ^ Xp A is from the view point 
of C*-symbolic dynamical systems, that is differnt from theirs. In Section 5, we 
will study pure infiniteness of the algebras ^ Xp A. To obtain rich examples of the 
algebras ^ Xp A, we will in Section 6 construct C*-symbolic dynamical systems 
from a finite family of automorphisms cij G Aut(i3),i = 1, . . . on a unital C*- 
algebra B and a C*-symbolic dynamical systems {A, p, E) with E = {cti, . . . , ckjv}- 
The C*-symbolic dynamical system is denoted by {B ® A, p^®, E) that is the tensor 
product between two C*-symbolic dynamical systems(i3, a, E) and (.4., p, E). As 
examples of C* -symbolic crossed products, continuous analogue of Cuntz-Krieger 
algebras called irrational rotation Cuntz-Krieger algebras denoted by Og;,6»i,...,ejv 
and irrational rotation Cuntz algebras denoted by 06»i,...,6ijv studied in Sections 
8 and 9. They belongs to the class of the C* -algebras of continuous graphs by V. 
Deaconu ([De],[De2]). The fixed point algebras J^g^e,...,eN of (^0,611,..., 9]v under gauge 
actions are no longer AF-algebras. They are AT-algebras. In particular, the fixed 
point algebras Tq^^,,,^q^ of Oq^^,,,^q^ under gauge actions are simple AT-algebras of 
real rank zero with unique tracial state if and only if differnce of rotation angles 
di — 6j is irrational for some i,j — 1, . . . , A?" (Theorem 9.4). 

Throughout this paper, we denote by and by N the set of nonnegative integers 
and the set of positive integers respectively. A homomorphism and an isomorphism 
between C* -algebras mean a *-homomorphism and a *-isomorphism respectively. 
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An ideal of a C*-algebra means a closed two sided *-ideal. 



2. C*-SYMBOLIC DYNAMICAL SYSTEMS AND THEIR CROSSED PRODUCTS 

Let ^ be a unital C*-algebra. In what follows, an endomorphism of A means 
a ^-endomorphism of A that does not necessarily preserve the unit 1^ of A. The 
unit 1^ is denoted by 1 unless we specify. We denote by End (.4.) the set of all 
endomorphisms of A. Let S be a finite set. A finite family of endomorphisms 
Pa e End(.4), q; e S is said to be essential if Pa(l) 7^ for all a G E and the closed 
ideal generated by Pq,(1), a G E coincides with A. It is said to be faithful if for any 
nonzero x E A there exists a symbol o: G S such that Pa{x) ^ 0. We note that 
{PajaeE is faithful if and only if the homomorphism : a E A — ^ [pa(o)]aeE G 
®aes«4. is injective. 

Definition ([Ma6]). A C*-symbolic dynamical system is a triplet p, E) con- 
sisting of a unital C* -algebra A and an essential and faithful finite family of endo- 
morphisms Pa of A indexed by ct G E. 

Two C*-symbolic dynamical systems (.4., p, E) and (v4.',p',E') are said to be 
isomorphic if there exist an isomorphism ^ : A ^ A' and a bijection tt : E — > E' 
such that $opQ, = P^(q,)0^ for all o; G E. A C*-symbolic dynamical system {A, p, E) 
yields a subshift A(-^ ^ over E such that a word ai ■ ■ ■ a/c of E is admissible for 
A(^ p x;) if and only if {pa,. o ■ ■ ■ o Pq,J(1) 7^ ([Ma6;Proposition 2.1]). The subshift 
A(_4 p J]) will be denoted by Ap or simply by A in this paper. 

Let Q = (G, A) be a left-resolving finite labeled graph with underlying finite 
directed graph G = {V, E) and labeling map A : £^ — > E (see [LM; p. 76]). Denote 
by vi, . . . ,vn the vertex set V. Assume that every vertex has both an incoming 
edge and an outgoing edge. Consider the A^-dimensional commutative C* -algebra 
Ag = CEi®- ■ -i^CEn where each minimal projection Ei corresponds to the vertex 
Vi ioT i = 1, . . . , N. Define an N x A'"-matrix for a G E by 



for i, j = 1, . . . , iV. We set pg(Si) = E^Li ih aJ)Ej for i = 1, . . . , iV, a G E. 



Then p=, a G E define endomorphisms of Ag such that {Ag, p^, E) is a C*-symbolic 
dynamical system such that the algebra Ag is C^, and the subshift Apg is the sofic 
shift Ag presented by Q. Conversely, for a C*-symbolic dynamical system {A., p, E), 
if A is C^, there exists a left- resolving labeled graph Q such that A = Ag and 
Ap = Ag the sofic shift presented by Q ([Ma6;Proposition 2.2]). 

More generally let £ be a A-graph system {V, E, A, l) over E (see [Ma]). Its vertex 
set V is U^qV;. Wc equip Vi with discrete topology. We denote by the compact 
Hausdorff space with dimO^ = of the projective limit Vq Vi V2 ■ ■ ■ , os 
in [Ma2; Section 2]. The algebra CiVi) of all continuous functions on V^, denoted by 
A£„h is the direct sum As,,i = ^E{ ® • • • ® CE'^^-^-j where each minimal projection 
E\ corresponds to the vertex v\ for i = 1, . . . , m{l). Let As^ be the commutative C*- 
algebra CiVts) = lim;^oo{'^* : Aq^i Aq^i+i}. Let Ai^iJ^iJ G Z+ be the matrices 
defined in [Ma2; Theorem A]. For a symbol a G E we set 




1 if there exists an edge e from Vi to vj with A(e) — a, 
otherwise 



m{l+l) 



(2.2) 



for i = 1, 2, . . . , m{l), 
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so that defines an endomorphism of Aq. We have a C*-symbolic dynamical 
system {Aq, ,Ti) such that the C*-algebra Aq is C{Q£) with dimO^ = 0, and 
the subshift Ap£ coincides with the subshift presented by £. Conversely, for a 
C*-symbolic dynamical system {A,p,T,), if the algebra A is C{X) with dimX = 
0, there exists a A-graph system £ over S such that the associated C*-symbolic 
dynamical system {Aq, p^, S) is isomorphic to {A, p, E) ([Ma6; Theorem 2.4]). 

Let £ and £' be predecessor-separated A-graph systems over E and S' respec- 
tively. Then (v4.£, p"^, E) is isomorphic to {As,' , p^ , E') if and only if £ and £' are 
equivalent. In this case, the presented subshifts and A^' are identified through 
a symbolic conjugacy. Hence the equivalence classes of the A-graph systems are 
identified with the isomorphism classes of the C*-symbolic dynamical systems of 
the commutative AF-algebras. 

We say that a subshift A acts on a C*-algebra A if there exists a C*-symbolic 
dynamical system {A, p, E) such that the associated subshift Ap is A. For a C*- 
symbolic dynamical system {A, p, E), we have a Hilbert C*-bimodule ((/»p, H^, {wajaes) 
called a Hilbert C*-symbolic bimodule ([Ma6]). We then have a C*-algebra by us- 
ing the Pimsner's general construction of C*-algebras from Hilbert C*-bimodules 
[Pim] (cf. [Ka], see also [KPW], [KW], [Kat], [MS], [PWY], [Sch] etc.). We denote 
the C*-algebra by ^ Xp A, where A is the subshift Ap associated with {A, p, E). We 
call the algebra A ><ip A the C* -symbolic crossed product of A by the subshift A. 

Proposition 2.1([Ma6;Proposition 4.1]). The C* -symbolic crossed product A^i p 
A is the universal C* -algebra C*{x, Sa', x & A, a & T,) generated by x & A and par- 
tial isometrics /Sq., a e E subject to the following relations called (p): 

^ ] SpSij = 1, Sg^xS(y — P(y{x), xS(^Sq, — S^Sg^x 

for all X E A and a G E. Furthermore for ai, . . . , Q!fc G E, a word (cui, . . . , ctfe) is 
admissible for the subshift A if and only if S^^ ■ ■ ■ S^^, 7^ 0. 

Assume that A is commutative. Then we know ([Ma6;Theorcm 4.2]) 

(i) If ^ = C, the subshift A is the full shift E^, and the C*-algebra >1 Xp A is 
the Cuntz algebra 0\y.\ of order |E|. 

(ii) If ^ = C''^ for some AT e N, the subshift A is a sofic shift Ag presented 
by a left-resolving labeled graph and the C*-algebra ^ Xp A is a Cuntz- 
Krieger algebra Og associated with the labeled graph. Conversely, for any 
sofic shift Ag, that is presented by a left-resolving labeled graph Q, there 
exists a C*-symbolic dynamical system {A., p, E) such that the associated 
subshift is the sofic shift Ag, the algebra A is C-^ for some N e N, and 
the C*-algebra ^ Xp A is the Cuntz-Krieger algebra Og associated with the 
labeled graph Q. 

(iii) If v4. = C{X) with dimX = 0, there uniquely exists a A-graph system £ 
up to equivalence such that the subshift A is presented by £ and the C*- 
algebra ^ Xp A is the C*-algebra O^, associated with the A-graph system 
£. Conversely, for any subshift A£, that is presented by a left-resolving A- 
graph system £, there exists a C*-symbolic dynamical system {A, p, E) such 
that the associated subshift is the subshift A^, the algebra A is C{Qq) with 
dimn£ = 0, and the C*-algebra ^ Xp A is the C*-algebra associated 
with the A-graph system £. 
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3. Condition (I) for C*-symbolic dynamical systems 

The notion of condition (I) for finite square matrices with entries in {0, 1} has 
been introduced in [CK]. The condition gives rise to the uniqueness of the associ- 
ated Cuntz-Krieger algebras under the canonical relations of the generating partial 
isometries. The condition has been generalized by many authors to corresponding 
conditions for generalizations of the Cuntz-Krieger algebras, for instance, infinite 
directed graphs ([KPRR]), infinite matrices with entries in {0,1} ([EL]), Hilbert 
C*-bimodules ([KPW]), etc. (see also [Re], [Ka2],[Tom2],etc.). The condition (I) 
for A-graph systems has been also defined in [Ma2] to prove the uniqueness of the 
C*-algebra Oq under the canonical relations of generators. In this section, we will 
introduce the notion of condition (I) for C* -symbolic dynamical systems to prove 
the uniqueness of the C*-algebras AXpA under the relation (p). In [KPW], a 
condition called (I)-free has been introduced. The condition is similar condition to 
our condition (I). The discussions given in [KPW] is also similar ones to ours in 
this section. We will give complete descriptions in our discussions for the sake of 
completeness. Throughout this paper, for a subset F of a C*-algebra B, we denote 
by C*{F) the C*-subalgebra of B generated by F. 

In what follows, {A, p, E) denotes a C*-symbolic dynamical system and A the 
associated subshift Ap. We denote by A'^ the set of admissible words /U of A with 
length \n\ = k. Put A* = U^qA'^, where A'^ denotes the empty word. Let 5*0, a G S 
be the partial isometries in ^ Xp A satisfying the relation (p) in Proposition 2.1. 
For = (//I, . . . , fik) e A*^, we put -5^ = 5'^^ • • • S'^j, and P^^ = o ■ ■ ■ o p^^ . In the 
algebra ^ Xp A, we set 

J^p =C*{Sp,xS* : p, z/ G A*, IpI = |z/|, a; G ^), 

-pk : p, z/ G A^, X G A), for /c G Z+ and 

Vp =C*{S^xS;,fieA\xeA). 

The identity S^xSl — Yl:aeT,^iJ'OtPa^^)^la for a; G ^ and p, G A'^ holds so that 
the algebra Tp is embedded into the algebra Tp^^ such that like'L+^p is dense 
in Tp. The gauge action p of the circle group T = G C | |2;| = 1} on ^ xip A 
is defined by Pz{x) = a; for a: G ^ and Pz{.Sa) = zS^ for a G E. The fixed point 
algebra of ^ Xp A under p is denoted by {Axip A)^. Let Ep-. A'ApA — > {A>^p A)^ 
be the conditional expectaton defined by 

Ep{X)= I Pz{X)dz, XeAXpA. 

Jz&T 

It is routine to check that {A >ip A)^ = J^p. 

Let S be a unital C*-algebra. Suppose that there exist an injective homomor- 
phism TT : A — > B preserving their units and a family Sq G S, a G S of partial 
isometries satisfying 

^S/3S*^ = 1, s*7r(a;)sa = 7r(pa(a;)), 7r{x)SaS*a = SaS*a'7r{x) 

for all a; G ^ and a G E. Put A = tt{A) C and pQ,(7r(a;)) = 7r(pQ;(a;)), a; G A. We 
then have 
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Lemma 3.1. The triple {A,p, S) is a C* -symbolic dynamical system such that the 
presented subshift Ap is the same as the one A(= Ap) presented by p, S). 

Let O-n-^s be the C*-subalgebra of B generated by 7r{x) and Sq, ioT x E A.,a E S. 
In the algebra O-^^si we set 

^w,s =C*{s^n{x)sl : /i, u G A*, = \u\,x G A), 

JF^^^ =C*{Sf,n{x)sl : e A^, x G ^) for A; G Z+ and 

'Dn,s =C*(s^7r(a;)s; : G A*, a; G ^). 

By the universahty of the algebra AXp A, the correspondence 
X E A — > 7r{x) G A, Sa — > Sa, a G S 
extends to a surjective homomorphism tt : ^ Xp A — > C^tt.s- 

Lemma 3.2. The restriction ofjt to the subalgebra Tp is an isomorphism from Tp 

to J" TT^g. 

Proof. It suffices to show that tt is injective on Tp. Suppose that ^^^fe s^7r(a;^^j^)s* = 
for E^^.i/eAfc Sp,Xp_^^S* G Tp with a;^,,, G A. For ^,77 G A'^, it follows that 

7r(p$(l)a;^,„Pr,(l)) = 4( 1] s^7r{x^,^)sl)srj = 0. 

As TT : ^ — >■ B is injective, one has p^(l)a;^,,jp^(l) = so that S^x^^rjS* = 0. This 
implies that J2i^,ueAk S^iXf,^„S* = 0. □ 

Definition. A C*-symbolic dynamical system {A, p, S) satisfies condition (I) if 
there exists a unital increasing sequence 

Ao cAi C ■■■ cA 

of C*-subalgebras of A such that Pa{Ai) C Ai+i for all Z G Z+,Q! G S and the 
union Ui^z+Ai is dense in ^ and for k,l eN with k < I, there exists a projection 
ql EVpC] Ai{= {x E T>p \ xa = ax for a G Ai}) such that 

(i) g^a 7^ for all nonzero a E Ai, 

(n) = for all m = 1, 2, ... , k, where = E^eA'- S^^S;. 

As the projection g[ belongs to the diagonal subalgebra Dp of Tp, the condition (I) 
of {A, p, E) is intrinsically determined by [A, p, E) by virtue of Lemma 3.2. 

If a A-graph system £ over E satisfies condition (I), then {Aq, p^,T,) satisfies 
condition (I) (cf. [Ma2;lemma 4.1]). 

We now assume that {A, p, S) satisfies condition (I). We set for A; < Z 

T^,i = C*{S^xS;:fi,uEA\xEAi). 

There exists an inclusion relation Tj^ C J-j^, for k < k' and I < V . We put a 
projection Q{ = (/>p(gfe) in Vp. 
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Lemma 3.3. The map X e J^^i — Q^^XQ^. e Qk^piQk ^ surjective isomor- 
phism. 

Proof. As commutes with Ai, for x E Ai and /j,, v E A'' , we have 

Qk^fj,xS* = S^q'j^S^Sfj^xS* = Snq^j^S*^Sij_xS* = S^^xq^^S*, 

and similarly S^^xS^Q^^ — S^^xqj^S* so that Q'^ commutes with Sij,xS*. Hence the 
map X e J^^ I — > Q^XQ^^ G Qk^piQk defines a surjective homomorphism. It 
remains to show that it is injective. Suppose that Q^iJ^fj. vef^^ Sp,Xn^i,S*)Q^i^ = 
for X = Z)^,i/eA'= Sij,Xij,^ySl with e For ^,776 A'', one has 

= S^SlQ^j^{ ^ S^Xp^^ySDQ^j^Sr^S* = Q''f.S^x^^r]S*, 

SO that = = = qlp^{l)x^,nPM- Hence 

p^(l)x^,^p^(l) = by condition (I). Thus S^x^^^^S* = 0, so that ^^^fc S^x^^r^S* = 
0. □ 

Lemma 3.4. Q{S^Q[ = /or // G A* tyit/i |//| < A; < L 

Proof. By condition (I), we have Qk(p'^{Qi) = for 1 < m < /c. For G A* 
with < A;, one has (^jfl(Qj^)5^ = S^Q^S^^S^, = S^Q{. Hence we have = 

As a result, we have 

Lemma 3.5. The projections Q^. in Vp satisfy the following conditions: 

(a) Q\F — FQl. converges to as k, I ^ 00 for F G J^p. 

(b) converges to \\F\\ as kj^oo for F G Tp. 

(c) QiS^Q[ = for lie A* with < k < I. 

We note that Q^-S^Qi = if and only if Q^^S^Q^S* = 0. Since Q[S^Q{Sl 
belongs to the algebra jFp, the condition Q\Sfj,Q\ = is determined in the alge- 
braic structure of Tp. As the restriction of tt : ^ xip A — > Ott.s to J^p yields an 
isomorphism onto ^7r,s, by putting Qj, = T^iQ^j^) we have 

Lemma 3.6. The projections in V^^ g satisfy the following conditions: 
(a') Q'f.F — FQl. converges to as k, I ^ 00 for F G J^n,8- 
(b') converges to \\F\\ as k, I ^ 00 for F G J^n,8- 

(c') Q'f,Sp,Q[ = for II e A* with \ii\ <k <l. 

Proposition 3.7. There exists a conditional expectation St^^s '■ Ot^^s — -^tt.s such 
that Et^^s o tt = tt o £p. 

Proof. Let Vt^^s be the *-subalgebra of Ot^^s generated algebraically by 7r(a;), Sq, for 
a; G CK G S. Then any X G Vt^^s can be written as a finite sum 

X=Y^ X_ysl + Xo+Y^ s^X^ for some X^i/jXqjXjj^ G J" j^^g- 
kl>i ImI>i 
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Thanks to the previous lemnia and & usual argunient of [CK], the element G J't^^s 
is unique for X G V-j^^s and the inequality ||^o|| ^ ll^ll holds. The map X G Vt^^s ~^ 
Xq G ^7r,s can be extended to the desired expectation 8^^^^ : O-j^^s — ^ -^tt.s- D 

Therefore we have 

Theorem 3.8. Assume that p, S) satisfies condition (I). The homomorphism 
TT : .4 Xp A — > Ott.s defined by 

7f(a;) = 7r{x), X & A, T^iSa) = Sa, CK G S. 

becomes a surjective isomorphism, and hence the C* -algebras ^ Xp A and O-j^^s a-f^ 
canonically isomorphic through tt. 

Proof. The map n : ^ T-^^s is isomorphic and satisfies S-t^^s o tt = tt o Ep. Since 
£p : ^ xip A — > Tp is faithful, a routine argument shows that the homomorphism 
TT : ^ Xp A — > Ctt.s is actually an isomorphism. □ 

Hence the following uniqueness of the C*-algebra ^ Xp A holds. 

Theorem 3.9. Assume that {A, p, E) satisfies condition (I). The C* -algebra A Xp A 
is the unique C* -algebra subject to the relation (p). This means that if there exist 
a unital C* -algebra B and an injective homomorphism % : A — > B and a family 
Soi & B, a & T, of nonzero partial isometrics satisfying the folloing relations: 

spsp = 1, s*^7r{x)sa = 7r{pa{x)), 7r(a;)saS* = SaSa7r{x) 

for all x & A and a G S, then the correspondence 

X E A — > n{x) G i3, Set — > Sa & B 

extends to an isomorphism tt from ^ Xp A onto the C* -subalgebra O^^^s of B gen- 
erated by 7r(a;), x & A and s^, a G S. 

As a corollary we have 

Corollary 3.10. Assume that p, S) satisfies condition (I). For any nontrivial 
ideal I of A yip A, one has X nAy^ {0}. 

Proof. Suppose that 1(1 A = {0}. Hence ^T for all a G E. By Theorem 3.9, the 
quotient map q : Ay\p h. — > A y\p h./X must be injective so that X is trivial. □ 

Let \p : ^ ^ ^ be the completely positive map on A defined by Xp{x) = 

Ea6EPa(^) X E A. 

Definition. {A, p, S) is said to be irreduible if there exists no nontrivial ideal of 
A invariant under Ap. 
Therefore we have 

Corollary 3.11. Assume that (^, p, S) satisfies condition (I). If {A, p,Tj) is irre- 
ducible, the C* -algebra .4 Xp A is simple. 

8 



4. Quotients of C*-symbolic dynamical systems 



In this section, we will study ideal structure of the C*-symbolic crossed products 
^ xip A, related to quotients of C*-symbolic dynamical systems. The ideal structure 
of C*-algebras of Hilbert C*-bimodules has been studied in Kajiwara, Pinzari and 
Watatani's paper [KPW] (of. [Kat3]). Their paper is written in the language 
of Hilbert C*-bimodules. In this section we will directly study ideal structure of 
the C*-symbolic crossed products ^ xip A by using the language of C*-symbolic 
dynamical systems. We fix a C*-symbolic dynamical system {A, p, E). 

An ideal J of ^ is said to be p-invariant if pct{ J) C J for all a e E. It is said 
to be saturated if Pa{x) G J for all ct e S implies x & J. 

Lemma 4.1. Let J be an ideal of A. 

(i) J is p-invariant if and only if Xp{ J) C J. 

(ii) J is saturated if and only if Xp{a) e J for < a & A implies a & J. 

Proof, (i) Suppose that J satisfies Xp{J) C J. For x E J one has \p{x*x) > 
Pct{x*x) = pa{x)* pa{x) SO that Pa{x)* Pa{x) G J bccausc ideal is hereditary. Hence 
Pa{x) belongs to J. The only if part is clear. 

(ii) Suppose that J is saturated and Ap(a) G J for < a G ^. Since Ap(a) > 
Pa{a) and J is hereditary, one has a E J. Conversely suppose that x E A satisfies 
Pa{x) G J for all a G S. As Xp{x*x) — "^^^y, Pa{x)* Pa{x), Xp{x*x) belongs to J. 
Hence the condition of the if part implies that a;*a; G J so that x E J. □ 

Let J be a p-invariant saturated ideal of A. We denote by Ij the ideal of ^ >^p A 
generated by J. 

Lemma 4.2. The ideal Xj is the closure of linear combinations of elements of the 
form Sfj,Cfj,^,,S* for c^,^, G J. 

Proof. Elements x and y of ^ Xp A are approximated by finite sums of elements 
of the form Sp^a^^^^Sl and S^b^^j^S* for afj^^^jb^^rj ^ >^ respectively. Hence xcy is 
approximated by elemnts of the form 



Hence Snan^,^S*cS^b(^^r)S* is Snan^jyPi,f{pii{c)b^^rj)S*^,, or zero. Since J is p-invariant, 
it is of the form Sp^Cp^^^S*^^, for some G J or zero. The argument in case of 
|z/| < 1^1 is similar. Since the ideal Ij is the closure of elements of the form 
Sr=i ^i'^iVi for Xi,yi E A Xp A and Cj G J, the assertion is proved. □ 




In case of {v] > |^|, one has u = vv' with \v 



1^1 so that 




We set 



C*{SpCpS;:pEA*,CpEJ), 

C*{SpCpS*^ -.pEA*, \p\ <k,CpE J) for k E Z+. 
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Lemma 4.3. 

(i) Vj =Ijn Vp and hence Vj nA = Ij nA. 

(ii) V'}nA = Jforke Z+. 

Proof, (i) Since the elements of the finite sum S^c^S* for & J are contained 

in Tj (iVp, the inclusion relation Vj cTj dVp is clear. Let if^ and be the 
algebraic linear spans of SnCp,^vS* for Cp^^i, e J and Sf^Cp^S* for Cp & J respectively. 

For any x e XjHVp take G Xj^^ such that x|| 0. Let £p : A ><ip A ^ J^phe 
the conditional expectation defined previously, and Sd : JF^ Vp the conditional 
expectation defined by taking diagonal elements. The composition Sxip = £d ° £p 
is the conditional expectation from ^ Xp A to Vp that satisfies £^x'p(X}^^) = Pj^. 
Since £x>p{,x) — x and the inequality ||a; — £x>p(2^n)|| ^ H^^ — holds, x belongs to 
the closure Vj of Dj^. Hence we have IjdVp C Vj so that Vj = Xj OVp. As A 
is a subalgebra of Vp, the equality Vj r\A = 2j DA holds. 

(ii) An element x G Vj is of the form X]|^|</5 'S'^c^'S'* for e J. As SyC^S* = 
SaeE Si^oiPa{cy)S*a and J is p-invariant, a; can be written as a; = ^\y\=k ^vC^S* 
for Ci, G J, and the clement Ap(x) = X]|j/|=fc belongs to J. Further 

suppose that x is an element of A. Since J is saturated, by Lemma 4.1, one has 
x e J. Hence the inclusion relation A fl Vj C J holds. The converse inclusion 
relation is clear so that A fl Vj = J. □ 

Lemm 4.4. Ar\Vj = J. 

Proof. Since the inclusion relation A fl Vj D J is clear, there exists a natural 
surjective homomorphism from A/ J onto A/ A n Vj. For an element a of a C*- 
algebra B, we denote by ||[a]B//|| the norm of the quotient image [ojs// of a in the 
quotient of i3 by an ideal /. As the inclusion A ^ Vp induces the inclusions 
both A/ A nVj^ Vp/Vj and A/ A nV'}^ T^p/I^j, one has for a G ^ 

||N.4/.4ni)j|| = ||Hi5p/i5j||, IIH^MnD^II = IIHi^p/iP^II- 

Note that Vj is the inductive limit of Vj, A; = 0, 1, It then follows that 

= dist(a,Pj) = lim dist{a,V'}) = lim ||[a]^^/^fc || = lim ||[a]^/^ni7^ || 

and hence HH^/^ni^jll — IIH^/j|| by Lemma 4.3 (ii). Thus the quotient map 
A/ J A/ A n Vj is isometric so that AdVj = J. □ 

By Lemma 4.3 and Lemma 4.4, one has 

Proposition 4.5. Ij A= J. 

We will now consider quotient C*-symbolic dynamical systems. Let J be a p- 
invariant saturated ideal of A. We set Ej = {ck G S | Pq;(1) ^ J}. We denote by [x] 
the class of a; G ^ in the quotient A/ J. Put 

Pa(H) = [Pa{x)] for [x] G A/ J, a G Sj. 

As J is p-invariant and saturated, p^ is well-defined and the family {p^jaeEj is a 
faithful and essential endomorphisms o^A/J. We call the C* -symbolic dynamical 
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system {A/ ^ S j) the quotient of (.4, p, E) by the ideal J. We denote by Aj the 
associated subshift for the quotient {A/ J, p'^, Sj). 

Definition. A C*-symbolic dynamical system {A, p, E) is said to satisfy condition 
(II) if for any proper p-invariant saturated ideal J of A, the quotient C* -symbolic 
dynamical system {A/ J^p"^ , Ej) satisfies condition (I). 
Let X be a proper ideal of ^ Xp A. Put Jj :=X f] A. 

Lemma 4.6. 

(i) // (A, p, S) satisfies condition (I), then Jx is a proper p-invariant saturated 

ideal of A. We then have Jxj = J- 

(ii) // {A, p,Ti) satisfies condition (11), then the C* -symbolic crossed product 
{A/ Jx) XpJi Ajj- is canonically isomorphic to the quotient algebra A Xp A/X. 

Proof, (i) By condition (I), Jx is a nozero ideal of A^ that is p-invariant. If Pa{x) 
belongs to Jx for all ct G S, the identity x = X^aeE '^aPa{x)S^ implies a; e X, so 
that Jx is saturated. The equality Jxj — J follows from Proposition 4.5. 

(ii) Let TTx '■ A >ip A ^ A >ip A/X be the quotient map. Put Sa = 7^j{Sa)- Then 
Q! e Sjj- if and only if Sq, 7^ 0. The following relations 

^ SpS*^ = 1, S*^7rx{x)Sa = TTxiPaix)) 7Tx{x)SaSl, = SaSl,7rx{x) 

for X E A,a E Sj^- hold. As {A/ Jx, P"^^ , Sj^.) satisfies condition (I), the uniqueness 
of the C*-symbolic crossed product {A/ Jx) Xp^i Aj^- yields a canonical isomorphism 
to the quotient algebra A xip A/X. □ 

Let Xjj- be the ideal of AXpA generated by Jx. Since Jx C X, the inclusion 
relation Xj^ C X is clear. 

Lemma 4.7. // {A, p, E) satisfies condition (II), then there exists a canonical iso- 
morphism from {A/ Jx) >^p'x Aj^ to the quotient algebra A Xp AjXj^. 

Proof. Take an arbitrary element x E A. li x E Jx, then x G Xj^. Conversely 
X G Xj^ implies a; G Jx by Proposition 4.5. Hence a; G Jx if and only if a; G Xj^. 
For a G S, we have Sa G Xj^ if and only if S^Sa £ Xj^OA. By Proposition 4.5, the 
latter condition is equivalent to the condition Pa(l) ^ Jr- We know that a ^ T,j^ 
if and only if 5*0, G Xj^.. By the uniqueness of the algebra {A/ Jx) >^pJi Aj^, it is 
canonically isomorphic to the quotient algebra A xip A/Xj^-. □ 

Proposition 4.8. Suppose that {A, p, E) satisfies condition (II). For a proper ideal 
X of A Xp A, letXjj- be the ideal of A Xp A generated by Jx- Then we have Xj^ = X. 

Proof. Since Xj^ C X, there exists a quotient map qx '■ Axp A/Xj^ — > ^4. Xp A/X. 
By Lemma 4.6, and Lemma 4.7, there exist canonical isomorphisms 

TTi : {A/Jx) XpJi Aj^ ^ ^ Xp A/X, 772 : {A/ Jx) Xp^i Aj^ ^ ^ Xp A/Xj^. 

Since gx = TTi o TT^"*^, it is ismorphism so that we have Xj^ ~X. □ 
Therefore we have 

Theorem 4.9. Suppose that (^, p, E) satisfies condition (II). There exists an in- 
clusion preserving bijective correspondence between p-invariant saturated ideals of 
A and ideals of A Xip A, through the correspondences: J ^ Xj and Jx <— X. 
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5. Pure infiniteness 

In this section we will show that the C* -symbolic crossed product ^ xip A is 
purely infinite if (.4, p, E) satisfies some conditions. 

Definition. A C*-symbolic dynamical system (.4., p, S) is said to be central if 
the projections | /U G A*} contained in the center of A. It is said to 

be commutative if A is commutative. Hence if (.A, p, S) is central, the inequal- 
ity ^cKesPa(l) — 1 holds. Let Ap be the C*-subalgebra of A generated by the 
projections pp(l),p e A*. 

Lemma 5.1. Assume that (A, p, S) is central. Then there exists a X-graph sys- 
tem £p over E such that the presented subshift A^^ coincides with the subshift A 
presented by {A,p,Ti), and there exists a unital embedding of O^,^ into A >^p A. 

Proof. Put Apfi = C. For Z e Z_|_, we define the C*-algebra Ap^i+i to be the C*- 
subalgebra of A generated by the elements Pa{x) for a e E, a; e >^p,l- Hence 
the C*-algebra Ap is generated by U^Q^p,;. Then {Ap, p, E) is a C*-symbolic 
dynamical system such that Ap is commutative and AF, so that there exists a A- 
graph system Hp over E such that Ap — Aq^ . The presented subshift A£^^ coincides 
with the subshift A. It is easy to see that there exists a unital embedding of O^,^ 
into A XI p A by their universalities. □ 

In the rest of this section we assume that {A, p, E) satisfies condition (I). 
Definition. {A, p, E) is said to be effective if for I e Z+ and a nonzero positive 
element a E Ai, there exist K eN and a nonzero positive element b e Ap such that 

(5.1) Yl ^ ^ 

where Ai is a C*-subalgebra of A appearing in the definition of condition (I). 

In what follows, we assume that {A., p, E) is effective, and central. Let £ = £p 
be the A-graph system associated to {A, p, E) as in Lemma 5.1. We further assume 
that the algebra is simple, purely infinite. In [Ma2], [Ma3], conditions that the 
algebra becomes simple, purely infinite is studied. 

Lemma 5.2. For k <l E TL^ and a nonzero positive element a e J'pi, there exists 
an element V e A Xp A such that VaV* = 1. 

Proof. An element a e .F^^ is of the form a = ^^^^ S^af^^iyS* for some a^^i^ e Ai 
such that S*aSi, — a^^^u- Since a is a nonzero positive element, there exists ^ e A*^ 
such that S^aS^{= a^,^) 7^ 0. As we are assuming that (A, p, E) is effective, there 
exists K eN and a nonzero positive element b e Ap 

P^^iSlaS^) > b. 

Put T = E^eAif 5^ e A Xp A. One has T*S^aS^T > b. Now b e Ap C Oq and 
Oil is simple, purely infinite. We may find Vq G Oq such that VobV* = 1 so that 
VoT*S^aS^TV^ > 1. Hence there exists V eAxpA such that VaV* = 1. □ 
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Lemma 5.3. Keep the above situation. We may take V & AXp A in the preceding 
lemma such as VaV* = 1 and \\V\\ < + e for a given e > 0. 

Proof. We may assume that ||a|| = 1 and there exists p G Sp{a) such that < p < 1. 
Take < e < | such that e < 1 — p. Define a function / e C([0, 1]) by setting 

. , / (0 < t < 1 - e) 

^^^'^\l-e-^{l-t) l-e<t<l 

Put b = /(a), that is not invertible. By Lemma 5.2, there exists V E A xi p A such 
that VbV* — 1. We set S — b^V* and P = SS*. Then 5 is a proper isometry 
such that P < \\V\\b. As P < Ea{[l - e, 1]), -^^([l - e, 1]) is the spectral measure 
of a for the interval [1 — e, 1], one has PaP > (1 — e)P. Put D = S*aS so that 
D > S*{1 - e)PS ^ {1 - e)l. Hence D is invertible. Set Vi = D'^S*. Then one 
sees that ViaV{ = 1 and < (1 - e)'^ < 1 + e. □ 

Let £p : A '><\p A ^ he the conditional expectation defined in Section 3. 

Lemma 5.4. For a nonzero X e A yip A and e > 0, there exists a projection 
Q e Vp and a nonzero positive element Z e ^ for some k < I such that 

\\QX*XQ - Z\\ < e, \\£p{X*X)\\ - e < \\Z\\ < \\£p{X*X)\\ + e. 



Proof. We may assume that ||£p(X*X)|| = 1. Let Vp be the *-algebra generated 
algebraically by ySa, a e E and x E A. For any < e < |, find < Y G Vp such 
that ||X*X-F|| < f so that ||£^p(y)|| > 1 - |. As in the discussion in [Ma3; Section 
3] , the element Y is expressed as 

Y=J2 + ^0 + 5^ S^Y^ for some Fq, Y^eJ^pH Vp. 

kl>i ImI>i 

Take k < I large enough such that Y-j^^Yo^Yp, E J^p for all fi^u in the above 
expression. Now {A, p,T,) satisfies condition (I). Take a sequence Q[. e T>p of 
projections as in Section 3. As Sp{Y) = Yq and commutes with it follows 
that by Lemma 3.5 (c), QiYQl = Q[Sp{Y)Ql. Since QiSp{Y)Q{ e J^p,' there exists 
< Z e J^^'fc, for some k' < I' such that ||g^£p(r)g^ - Z\\ < f . By Lemma 3.3, 
we note ||<5i^p(l")<5i|| ^ \\£p{Y)\\ so that 

\\Z\\ > \\£p{Y)\\ - > 1 - e 

and 

\\Z\\ < \\Qi£p{Y)Qi\\ +'-< \\£p{X*X)\\ + 1 + 1 < 1 + e. 

□ 



Therefore we have 
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Theorem 5.5. Assume that {A, p, S) is central, irreducible and satisfies condition 
(I). Let £, be the associated X-graph system to {A, p, E). // {A, p, E) is effective and 
Oq is simple, purely infinite, then A ><ip A is simple, purely infinite. 

Proof. It suffices to sfiow tfiat for any nonzero X G ^ Xp A, tfier exist A, B E 
A xip A sucli tliat AXB = 1. By tfie previous lemma ttiere exists a projection Q G 
Vp and a nonzero positive element Z E T^^^ for some k < I such that \\QX*XQ — 
Z\\ < e. We may assume that \\Sp{X*X)\\ = 1 so that 1 - e < < 1 + e. By 
Lemma 5.3, take an element V E A >ip A such that 

VZV* = 1, IIV^II < ^^ + e< -=^ + e. 

It follows that 

\\VQX*XQV* - 1|| < \\Vf\\QX*XQ - Z\\ < ( , ^ + ef ■ e. 

We may take e > smaU enough so that \\VQX*XQV* - 1|| < 1 and hence 
VQX*XQV* is invertible in ^ Xp A. Thus we complete the proof. □ 

6. Tensor products of C**-symbolic dynamical systems 

In this section, we will consider tensor products between C*-symbolic dynam- 
ical systems and finite families of automorphisms of unital C*-algebras. This 
construction yields interesting examples of C*-symbolic dynamical systems be- 
yond A-graph systems, that will be studied in the following sections. Throughout 
this section, we fix a unital C*-algebra B and a finite family of automorphisms 
ai G Aut(;B),i = 1, . . . , of i3. Tensor products (S> between C*-algebras always 
mean the minimal C*-tensor products ®min- We set S = {cti, . . . , ctA^}. Consider 
a C*-symbolic dynamical system {A, p, S). 

Proposition 6.1. For G S, i = 1, . . . , A^, define p^f G End(i3 ® A) by setting 

Paf (& ® a) = ai (6) (8) p^, (a) forbeB,ae A. 

Then {B ® ^, p^®, E) becomes a C* -symbolic dynamical system over E such that 
the presented subshift ApS® is the same as the subshift Ap presented by (A, p,T,). 

Proof. We will first prove that {B^A, p^®, S) is a C*-symbolic dynamical system. 
Since {Pai}iLi is essential, for e > 0, there exist Xij,yij & A, j = 1, . . . ,n{i), i = 
1, . . . , A" such that 

N n{i) 

i=i j=i 

so that we have 

N n{i) 

||$^^(l®a:,J(p^f(l))(l®|/,,,)-l||<6. 
i=i j=i 

Hence the closed ideal generated by {p^® (1) : i — 1, . . . , N} is all of B^ A, so that 
{Paf}iLi is essential. 
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Since {pai}iLi is faithful on A, the homomorphism : A — ^fL^Ai, where 
Ai = A,i = 1,...,N defined by ^p(a) = ®^iPQ,.(a) is injective. Consider the 
homomor phisms : 

idB<^$p:b<^aeB<^A^b<^ ^p{a) e B (g) $piA), 

©£i(a, ® id) : ih ® a,)ili G ©iIi(-B ® Ai) ^ ® a,)ili G ©ili(i3 ® A)- 

Since Big)^p{A) is a subalgebra of (©^^^j) = ©ili(i3© A) and both id^ 
and ®fLi{ai id) are isomorphisms, the composition ©^1(0;^ id) o (id (g) ^p) is 
isomorphic. Hence 



is injective. This imphes that {Paf}iLi is faithful. 
By the equality 

for tti^ , ■ ■ ■ , af„ G S, the presented subshifts ApS® and Ap coincide. □ 

We denote by A the presented subshift Ap(= ApE®). Let 5'q,. be the generating 
partial isometries of ^ Xp A satisfying S^.xSa^ = paiix) for x & A, i = 1, . . . , N , 

and those of {B A) XpS® A satisfying S^.ySai = p^®{y) ioi y e B ® A,i = 
1,...,7V. 

Proposition 6.2. There exists a unital embedding I of A Xp A into {B ® A) XpSig A 
in a canonical way. 

Proof. Define the injective homomorphism t : A ^ B ® Ahy setting t(a) = 1 (8) a 
for a & A. Since the equality S^.i{a)Sai = i(pai(a)) for a G A.,i = 1, . . . , N 
holds, there exists a homomorphism t from ^ Xp A to {B ® A) XpS® A satisfying 

Z'(a) = 1 © a, i{SaJ = a G z = 1, . . . , by the universality of A Xp A. 

Let Sp : ^ Xp A Tp and f^pS® : {B ® A) XpS® A T p-E.% be the canonical 
conditional expectations respectively. Define the C*-subalgebras ^(c®.A,pS®) C 
(C (g) A) XpB® A of (B (8) A) Xps® A by setting 

(C®^) Xps® A =C*(1 (8) a,5ai : a G ^,z= 1,...,A/"), 

•^(C®Ap^®) =C*(Sp,{\ ® a)S* : a e A, p^u e A*, |//| = |zy|). 

The diagrams 

^ Xp A — - — > (C <S) A) Xps® A^ (B (g) ^) Xps® A 



are commutative. Since l : A ^ C (E) A is isomorphic, so is the restriction : 
Tp — > ^(c®^,^^®) of ^p- Oiie indeed sees that the condition S^aS* 7^ for some 
a G ^, \\x\ — \v\ implies >S'^(1 © ^ because of the equality t(pp(l)apjy(l)) = 
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S*S^{l^a)StS^. For E^.^^eAfe e ^p, suppose that i(E;u,i.e 

0. It follows that for any ^,77 e A'^, 

so that = ® a^^r])S*, and hence S^a^^rjS* = 0. This implies that : 

j7k _^ J^^C(g)A,p^'») injective and so is : Tp ^(c®^,pS®). Therefore by using 
a routine argument, one concludes that t:^XpA— > (C®^) XpS® A is injective 
and hence isomorphic. □ 

Let us prove that {E ® A., p^®, S) satisfies condition (I) if p, S) satisfies condi- 
tion (I). The result will be used in the following sections. We set the C*-subalgebras 
'^{C®A,p^®) C X>pE® of TpT.<» by setting 

We may identify the subalgebra Dp of Tp with the subalgebra T^{c®A,p^®) of 
•^(C®.A,p^®) through the map I as in the preceding proposition. 

Let </? e jB* be a faithful state on B. It is well-known that there exists a faithful 
projection 6<^ : B ® A ^ A oi norm one satisfying 6(^(6 (8) a) = (p{\))a for 6 a e 

Lemma 6.3. Let (p & B* be a faithful state on B satisfying (poai — ip,i — 1,...,N. 
The projection : B <S> A ^ A of norm one can be extended to a projection of 
norm one Qt> '■ 'Dp^® — T^p such that 0x>(a;) = x for x EVp. 

Proof. For k eN, define the C*-subalgebras of Dp and f^sig, of PpS® by setting 

=C*{S^aS; :^eA\ae A), 
V^^^ =C*{S^xSl : i^eA^,xeB^A). 

For x^ e B <S) A,C & A'^, the identities 

%m 5] S,x,S;)S^) = e^((l ® p^(l))a;e(l ® p^(l)) 
/ueA'= 

= p^(l)e^(x^)p^(l) = SIS^Q^{x^)SIS^ 
hold, so that the map defined by : "D^s® ^ 

^ Sp,Xp,S^) — ^ Sp,<d^{xp,)S^. 

is well-defined for each k G We will next see the restriction of ©^^^ to 'P^s® co- 
incides with e|,. Since E^uga^ -^m^^m-^m ^ ^J^® written as E^eA^ E^Ii S,,SaiS^,Xf,SaiS^.S*^ e 
Pj^^, it follows that 

AT JV 
i=l i=l 
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As the state <^ is CKj-invariant for i = 1, . . . , N, one has for bj ®aj e B ^, 

i 3 j 

3 3 

SO that Q^iPafi^tJ.)) = Sai^ip{^ij)Soti for a;^ e B (g) It then foUows that 

TV 
i=l 

Therefore the sequence {©x^lfc^i defines a projection from DpS® onto Dp, which 
we denote by Qx>- D 

Lemma 6.4. Assume that p, S) is central. Then commutes with 
b^l for a e A, fi e A* and b e B. 

Proof. Since (1 ® a)p^®{b ®l) = p^®{b a), it foUows that 

S^{l(da)Sl{b(dl) 
=S^{1 ® a)pl®{b 1)5; = S^Slib ® 1)S^{1 ® a)S; = {b® 1)S^{1 ® a)s;. 

□ 

Theorem 6.5. Assume that there exists a faithful state (p on B invariant under 
ai e Aut(Z5),'i = 1,...,A^. Suppose that {A,p,Ti) is central. If (A, p,Ti) satisfies 
condition (I), then {B A, p^'^ satisfies condition (I) and is central. 

Proof. Since p, E) satisfies condition (I), there exists a increasing sequence 
AiJ E Z_|_ of C*-subalgebras of A and a projection ql. G Vp D A/ with / > k 
satisfying the conditions of condition (I). We set {B ^ A)i = B ^ Ai^l G Z+. Then 
the conditions UieniB A)i = i3 O ^ and p^f{{B(^A)i) C {B ® A)i+i are easy 
to veryfy. Let t : ^xipA ^ {B <Si A) XpS® A be the embedding in Proposition 
6.2. Put ql = iiql.) £ PpS® for I > k. By the preceding lemma, one sees that 
g[ e Vps» n {{B^A)iy. We will show that qlx ^ ior ^ x E {B ^ A)i. As 
XX* e B ® Ai, one has Qt>{xx*) = Q^{xx*) e Ai- Hence ql.Q^{xx*) ^ 0. By 
the equality QT>{qixx*q[.) = i?[0(^(xx*)g[., one obtains q^x ^ 0. Let <ppS0{X) = 
Eii Sa^XSl. for X e Pps®. One has 

4<^r-« (^1) = = for aU m = 1, 2, . . . , k. 

Thus satisfies condition (I). If [A, p,T,) is central, the projections 

1 (g) pp{l) for p G A* commute with i3 (g) ^, so that (i3 ^, p^®, E) is central. □ 

We will study structure of the fixed point algebra jF^s® of {B ® A) XpS® A under 

the gauge action p^®. Recall that JF^ denote the fixed point algebra of ^ xip A 
under the gauge action p. Recall that for k G Z_|_ the C*-subalgebras JF^ of jFp 

and J^pSfs of JF^s® are generated by S^aS* for p,iy E A'^,a G ^ and S^xS* for 
//,z^GA'^,a;GyB(g)^ respectively. Then we have 
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Lemma 6.6. The map : Sy,{h®a)Sl b(S>Sfj,aS* forh®aeB®A, ii.v e 
extends to an isomorphism from J-pE(^ to B ® T^. 

Proof. For Y = E^.^eA^ ^m(E;=i h ® %)^: ^ put 



It follows that for ^, ?7 e 

n n 

Hence y = if and only if <P^(Y) = 0. As 'P^ is a homomorphism from ^^Eig, to 
B <Si J^p, it yields an isomorphism. □ 

The following lemma is straightforward. 

Lemma 6.7. Let a® Lp : B ® B® J-'^^^ be the homomorphism defined by 



'S'juaiPai(o)5'*Q,. for b <® a & B <S> A, i^eA 

Then the diagram 



i=l 















B(& 




^ B®J^^+^ 












^ -^pE® denotes th 



Hence we have 

Proposition 6.8. The C* -algebra TpE.® is the inductive limit 



B®Tl ^B® Tl ^B® Tl 



Let B = C{X) be the commutative C*-algebra of all continuous functins on a 
compact Hausdorff space X with a finite family hi, . . . ,hN of homeomorphisms on 
X. Define ai e Aut{C{X)),i = l,...,iV by ai{f){t) = f{hi{t)) for / e C(X),t e 
X. Put E ~ {q:i, . . . , ctTv} Take (^£,p''',E) for a A-graph system £ over E as 
(v4., p, S). Then the above C*-algebra jF^s® is an AH-algebra. If in particular 
X — T, the algbera is an AT-algebra. We will study these examples in the following 
sections. 
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7. C*-SYMBOLIC DYNAMICAL SYSTEMS FROM HOMEOMORPHISMS AND GRAPHS 

Let hi,...,hN be a finite family of homemorphisms on a compact Hausdorff 
space X. Put S = {hi, . . . ^Hn}. Let ^ be a left-resolving finite labeled graph 
[G, A) over E with underlying finite directed graph G and labeling map A : -E E. 
We denote by G = (V, E), where V = {vi, . . . ,vn„} is the finite set of its vertices 
and E — {ei,...,eiVi} is the finite set of its directed edges. As in the begining 
of Section 2, we have a C*-symbolic dynamical system [Ag^p^^T). Identify the 
homeomorphisms hi with the induced automorphisms ctj on C{X). By Proposition 

6.1, the tensor product {C{X) ® Ag, (p^) , S) of C*-symbolic dynamical system 
is defined. Put = X, i = 1, . . . , A^o and 

Ag,x = C{X) ®Ag^ C(u£A,), p^'^ = {p^f^. 

We will study the C*-symbolic dynamical system {Ag ,x , P^ ''^ ■ Note that the 
presented subshift ApS.x is the sofic shift Kg presented by the labeled graph Q. 

For u,v G V, let Hniu.v) be the set of n-edges of the graph Q 

satisfying s{fi) = u, t{fi) = i = 1, . . . , n - 1, and t{fn) = v. We set 

Hr,{u) = U,^vHniu,v), = U^^yHniu), Hg = U^^^H^ . 

Then 7 = (/i, . . . , /„) e Hn{vi, vj) yields a homeomorphism A (7) from Aj to Xj 
by setting 

X{l){x) = X{fn) o • • • o X{h){x) for X e Xi. 
For X e Afe with /c 7^ i, A(7)(a;) is not defined. We set for a; G Aj 

orbnix) = U{A(7)(a;) | 7 e i^nl^^i)} C U^^A,-, or6(a;) = U~^oor-fen(a^), 
where orbQ{x) — {x}. 

Definition. A family {hi, . . . , /iat) of homeomorphisms on A is called Q-minimal 
if for any x G U^^^Aj, the orbit orb(x) is dense in U^j^Aj. 

Lemma 7.1. T/ie following conditions are equivalent: 

(i) (/ii, . . . , /liv) is Q-minimal; 

(ii) There exists no proper closed subset F C U^^^Aj suc/i t/iat A(ei)(F) C F 
for alii = 1, . . . , Ni; 

(iii) There exists no proper closed subset F C U^^A^ such that uJl\A(ei)(F) = 
F. 

Proof, (i)^(ii) If there exists a closed subset F C uf^i^j such that X{ei){F) C F 
for all i = 1, . . . , A^i, take x G F f] Xj for some j. Then orb{x) is not dense in 

(ii)^(i) For x G U^^A^, let F be the closure of orb{x). Then we have A(ej)(F) C 
F for aU i = 1, . . . , Ai, and hence F = U^^Aj. 

(ii) ^(iii) This implication is trivial. 

(iii) ^(ii) Suppose that there exists a closed subset F C U^^^Aj such that 

A(ei)(F) C F for aU z = 1, . . . , Ai. Put F„ = U;^(^)eHj A(7)(F) a closed subset of 

F. Since -F„+i C F„ and U^^^Aj is compact, the set E := nj^^F^ is a nonempty 
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closed subset of U^^Xj. Since u£iA(ei)(F„) = one has [jfL-^X{ei){E) C E. 

On the other hand, take s{i) = 1, . . . , Nq such that ^^(j) = s{ei). Then we have 

n- 1 A(eO(F.) = n- 1 ufj, A(e,)(F^nx,-) = n- iA(e,)(KnX,(,)) 

C Ufil n^=iA(ei)(K n Xj) = X{ei){E). 

For X G nj^i A(ei)(F„) and n e N, there exits i„ = 1, . . . , iVi such that x G 
X{ei^){Fn)- Find = 1, . . . , A^i such that i{x) appears in {in | n G N} infinitely 
many times. Since -F^,?i G N are decreasing subsets, one has x G A(ej(-2:))(-^n) for 
all n G N. Hence x G U,^\ n^^^ A(ei)(F^) so that we have U^^\ n^^i A(ei)(F„) D 
n^^i A(ei)(F^). Thus we have 

u£iA(e,)(£;) D u£i n~ 1 A(e,)(K) D ^ u£i A(e,)(F„) = ^K+i = 

□ 

The following lemma is direct. 

Lemma 7.2. Let J be an ideal of Ag^x- Denote by F G U^^^Xj the closed subset 
such that J={f e C{uf°^Xj) \ f{x) = for x e F}. Then we have 

(i) J is a '-^ -invariant ideal of Ag^x if o,nd only if \{ei){F) C F for all 
i = l,...,iVi. 

(ii) J is a saturated ideal of Ag^x if and only if ufLiX{ei){F) D F. 

(iii) J is a p^'-^ -invariant saturated ideal of Ag,x if and only if ufLiX{ei){F) = 
F. 

Hence we have 

Lemma 7.3. The following conditions are equivalent: 

(i) {hi, ... jHn) is Q -minimal; 

(ii) There exists no proper p^ -invariant ideal of Ag^xl 

(iii) There exists no proper p^ '-^ -invariant saturated ideal of Ag,x- 

A finite labeled graph Q is said to satisfy condition (I) if for every vertex Vi 
there exists distinct paths with distinct labeled edges both of whose sourses and 

terminals are the vertex Vi. We denote by Og_hi the C*-symbolic crossed 

product Ag^x >^pe,x Ag for the C*-symbolic dynamical system {Ag^x, P^''^ ,^)- 
Assume that there exists a faithful /li-invariant probability measure on X. 

Theorem 7.4. Suppose that the labeled graph satisfies condition (I), {hi, . . . , /ijv) 
is Q-minimal if and only if the C* -algebra Og,h-i,...,hM i^ simple. 

Proof. Suppose that there exists a proper ideal X of Cg;,fei,...,hjv Since the labeled 
graph Q satisfies condition (I), the C*-symbolic dynamical system {Ag,p^ , S) sat- 
isfies condition (I) ([Ma2; Section 4]), so that {Ag ^x i "'^ i^) satisfies condition (I) 
by Theorem 6.5. Hence J := X fl Ag^x is a nonzero p^'^-invariant saturated ideal 
of Ag^x- If J = ^g,Xj then Ag^x C. X and S^S^ G X so that Sa G X. Hence 
X = Og^hi,...,hN- Therefore J is not a proper ideal of Ag^x, and by Lemma 7.3 
{hi, . . . , /iTv) is not ^-minimal. 
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Next suppose that (hi, . . . , /i^v) is not ^-minimal. By Lemma 7.3, there exists 
a proper p^'^-invariant saturated ideal J of Ag^x- The ideal Xj of 0c?,/ii,...,/i;v 
generated by J satisfies Xj n Ag^x = by Proposition 4.5. Hence Xj is a proper 
ideal of Ce,7i,...,7jv- ^ 

In [KW; Corollary 33], Kajiwara-Watatani have proved a similar result for the 
C*-algebras from circle bimodules. 

For a vertex u eV put Hn[u] = Hn{u, u). Then we have 

Proposition 7.5. Suppose thatQ satisfies condition (I) and is irreducible. If there 
exists a path (/i, . . . , /„) e Hn[vi\ for some vertex Vi eV and n e N such that the 
homeomorphism X{fn)o- ■ •oA(/i) on Xi is minimal, then {hi, . . . , /ijv) is Q-minimal. 

Proof. Put ^ = {fi, . . . , fn). Then A(^) is a minimal homeomorphism on Xj. For 

vertices Vj, e V, we may take paths 7 G U'^^iHm{vi,Vj) and 7' G W^^iH^iivjcVi) 
Since for any x G X^, the orbit U;^QA(^)^(a;) is dense in Xi, the set for any y G Xk 
^'^oMl) ° MO'' ° Ml'){y) is dense in Xj. Thus (/ii, . . . , /ijv) is ^-minimal. □ 

The above discussions may be generalized to a A-graph system with a family 
{hi, . . . , Hn} of homeomorphisms of a compact Hausdorff space X. 



Let X be the circle T in the complex plane. Take an arbitrary finite family of real 
numbers {^1, . . . , 9n} with 9i G [0, 1). Let ai G Aut(C(T)) be the automorphisms 



of C(T) defined by a4f){t) = /(e^^^^'t), / G C(T), t G T for i = 1, . . . , TV. Put 



E = {tti, . . . , ctAr}. Let ^ be a finite directed labeled graph (G, A) over E with 
underlying finite directed graph G — {V, E) and left resolving labeling A : — > S. 
We denote by {vi, . . .,vnq} the vertex set V. In [KW], Kajiwara-Watatani have 
studied the C*-algebras constructed from circle correspondences. Their situation 
is more general than ours. 

Assume that each vertex of V has both an incoming edge and an outgoing edge. 
Then we have a C* -symbolic dynamical system as in the preceding sections, which 
we denote by {Ag t,P6>i e^, S). Its C*-symbolic crossed product is denoted by 
,ei,...,ON- Let A^ be the matrix for Q defined in (2.1). 

Proposition 8.1. The C* -algebra Og^0-^^___^0^ is the universal unital C* -algebra 
generated by N partial isometrics Si,i = 1, . . . ,N and Nq partial unitaries Uj,j = 
1, . . . , No subject to the following relations: 



8. Irrational rotaton Cuntz-Kriger algebras 



N 



1, 



m=l 




for 1 = 1,..., No, n=l,...,N 



such that 
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Proof. It suffices to show the formulae of i^-groups. Since Ki{Ag^T) = = 0, 1, 

by [Pirn] (of. [KPW]) the six term exact sequence of K-theory: 



id-Ag 



id 



^ i^o(Ce,ei,...,e^) 



Ki{Og,ei,...,eN) 



Z^o. 



id 



id-^g 



holds SO that one has the short exact sequences for i 



0,1 



,Z^°/{1- Ag)Z^° 



Ker{l -Ag) 



0. 



They split because Ker(l — Ag) is free so that the desired formulae hold. □ 

We denote by Og the C* -algebra of the labeled graph Q. It is isomorphic 
to a Cuntz-Krieger algebra (cf, [BP],[Ca],[Ma2],[Tom]). For i,j = 1, . . . , iVo, let 
/i5 • • • 5 /m be the set of edges in Q whose source is Vi and terminal is Vj. Then we set 

A^<'{i,j) = e^'^^^fci H h 6^''^^'=™ formal sums for X(fi) = Z = 1, m. 

We have A'^o x A^o matrix A^^ with entries in formal sums of nonnegative real 
numbers. 

Proposition 8.2. Suppose that the labeled graph Q satisfies condition (I) and is 
irreducible. If there exists n E N and i — 1, . . . ,Nq such that the {i, i) -component 
i) of the n-th power of the matrix A^^ contains an irrational angle of ro- 
tation, then (cKi, . . . , CKjv) is Q -minimal, so that the C* -algebra Og^Q^^___^Q^ is simple, 
purely infinite. 

Proof. One knows that (cki, . . . , ajv) is ^-minimal by Proposition 7.5. It is easy to 
see that {Ag, pe^,...,eM-i^) is effective. As the algebra Og is purely infinite, so is 
Og^ex,...,eN by Theorem 5.5. □ 

We will study the structure of both the algebra C0,6ii,...,6»]v and the fixed point 
algebra Tg^e,...,eN of C^e.^i, ..,6'iv under the gauge action. We denote by Tg the fixed 
point algebra of Og under the gauge action. 

Proposition 8.3. Assume that the labeled graph Q satisfies condition (I). 

(i) Oe,ei,...,6»jv isomorphic to the crossed product Og xi^^^ Z of the Cuntz- 
Krieger algebra Og of the labeled graph Q by an automorphisms ^ei,...,eN 



(ii) J-g,e,...,9N ^'^ AT-algebra, that is isomorphic to the crossed product Tg X-y^^ 
Z of the AF-algebra Tg by the automorphism defined by the restriction of 

70i,...,ejv ^» -be- 



hold for n = 1, . . . , iV, i = 1, . . . , A^o- Hence the C*-subalgebra C*{Sm Ei : n = 
l,...,iV, i = l,...,A^o) of Og;,ei,...,eAr generated by S'^, : n = 1, . . . , iV, i = 
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Og. 



Proof, {i) Put Ei = U*Ui,i = 1, Nq. The relations 




J^Ej = 1, S:E,Sn = Y,AHt.an,j)Ej 




1, . . . , A^o is isomorphic to the Cuntz-Krieger algebra Og of the labeled graph G- 
Put U = ^ unitary. It is straightforwad to see the following relations hold: 

USnU* = e^^^^-Sn, UEi = EiU = U^, 

for n = 1, . . . , AT, z = 1, . . . , Nq. Since the algebra Og;,6ii,...,6(iv is generated by Sn, Ei 
for n = 1, N,i = 1, No and by putting 

one sees that is the crossed product of C*{Sn,Ei : n = 1, . . . , N,i = 

1, . . . , A^o) by the automorphism jei,...,dN- 

(ii) The AF-algebra J-'g is regarded as the C*-subalgebra of Cg;,6»i,...,6ijv gener- 
ated by the elements of the form: Sf^EiS*,/!,!^ e A*, |//| = lu],! = l,...,A^o- 
Under the identification, the algebra J-g,e,...,eN is generated by !Fg and the above 
unitary U. By ^e„...,eAS^,E,Sl) = e2-v^(ii+-+^M.-e.i--e.,)5^^.^* for ^i = 
. . . , /ife), u = (z/i, . . . jVk) e A^, one knows that J-'g,e,...,eM is isomorphic to the 
crossed product jFg x^^^ Z of J^g by 76)i,...,6ijv- Proposition 6.8, one sees 
that J-'g ^e,..., On is an AT-algebra. □ 

9. Irrational rotaton Cuntz algebras 

In this section, we treat special cases of the previous section. We consider a 
labeled graph of N-loops with single vertex. Let A = C(T) and E = {1, . . . , N}, N > 
1. Take real numbers 9i,. ..,9n e [0, 1). Define ai{f){z) = /(e^''^^^*^) for / e 
C{T),z G T. We have a C*-symbolic dynamical system (C(T),q;, E). Since ai^i = 
1, . . . , N are automorphisms, the associated subshift is the full shift E^. We denote 
by 06*1,..., ejv ^be C*-symbolic crossed product C(T) Xq, E^. As the algebra C6»i,...,6>jv 
is the universal C*-algebra generated by N isometries Si,i = 1,...,N and one 
unitary U subject to the relations: 

J2SjS* = l, S;Si = l, US.^e^^'^'^SiU, i = l,...,N, 

it is realized as the ordinary crossd product On ^-ye^ ^ of the Cuntz algebra 

On by the automorphism 7^1,..., e^v defined by ^ei,...,eN{Si) = e^'^^^^^Si. The 
K-groups are 

Ko{Oe„...,e^) ^ K^iOe,,...,e^) ^ Z/{N - 1)Z. 
By Theorem 5.5 and Theorem 7.4, one sees 

Proposition 9.1. The C* -algebra Oe^,...,ei^ is simple if and only if at least one of 
61, . . . ,6n is irrational. In this case, OQ^^,,,^eN '^^ pure infinite. 

Remark. The algebra O0^^,,,^Qj^ is the crossed product Cjv xi^^^ sjv ^ 
Cuntz algebra On by the automorphism ^ei,...,eN- The condition that at least one 
of 01,..., $N is irrational is equivalent to the condition that the automorphisms 
(76ii,...,6'jv)"^ outer for all n E Z,n ^ 0. Hence by [Ki], the assertion for the 
simplicity of Oei,...,6ijv iu Proposition 9.1 holds. 

We will study the fixed point algebra, denoted by J-'ei,...,8pf, of Oei,...,^^ under the 
gauge action. It is generated by elements of the form S^fS* for / e C(T), = |z^|. 
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Let Q be the C*-subalgebra of ^6>i,...,6>jv generated by elements of the form 

/ e C(i)l\'!i\ = \v\ = k. The map 

yields an isomorphism between Tq^^ and C(T) ® Mjqk. Then the natural in- 
clusion ^ -^eit^-.e^ through the identity 5^/5* = S^iai{f)Sli cor- 
responds to the inclusion 



/ ® Ci J e C(T) (g) Mjvfe 

a2(/) ® Cjj 







e C(T) ® M^fc+i 



M - «Mfe°' ■ Since Te^,...,eN is an inductive 



For = ((Ui, . . . , //fe) G S'^, we set a 
limit of the inclusions Tq^ ^ ^e^^ e^v' ^=1)2,... as in Proposition 6.8, it 
is an AT-algebra. 

Proposition 9.2. The C* -algebra J-ei,...,eN simple if and only if 9i — 9j is irra- 
tional for some i, j = 1, . . . , N . 

Proof. It is not difficult to prove the assertion directly by looking at the above 
inclusions JF^^ <— ;> Tq^^ Q^,k G'N. The following argument is a shorter proof by 
using [Ki]. Let J-'n be the UHF-algebra of type N°^, that is the fixed point algebra 
of On by the gauge action. By Proposition 8.3, Tei,...,dN is the crossed product 
X7.„....«. Z where Je„...,eAS^.St) = e^^^('^^+--'+'^^-'-^^-----'-^^^ S^St for 
IJ, = (ill, . . . , fj,k), v = (I'l, . . . , e TJ^. Hence the automorphisms ^ei,...,eN is the 
product type automorphism ]J® Ad{ug) = Ad{ug) <S> Ad{ug) • • • for the unitary 



ue = 



^2nV^d, 







in Mjv(C) under the canonical identification 



Then the condition that 9i — 9j is irrational 



between J^n and Mn ® Mn ® ■ • 
for some i, j = 1, . . . , N is equivalent to the condition that {Ad{uo))'^ ^ id for all 
n e Z, n 7^ 0. In this case, the product type automorphisms (fl® Ad(tt6i))"' are 
outer for all n e Z, n 7^ 0. Hence by [Ki], the assertion holds □ 

For {^1, . . . , 9n} and n e N, put 

Sn{9l, ...,9n)^ {9i, +---+9i^\ii,...,in = l,...,N}. 

then the sequence {Sn{9i, . . . ,^jv)}neN of finite sets is said to be uniformly dis- 
tributed in T ([Ki2]) if 

E /(e^'^^^^n+'-'+eiJ) = / f(t)dt for all / e C(T). 
The following lemma is easy 
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Lemma 9.3. {<S'„(^i, . . . , ^Ar)}neN is uniformly distributed in T if and only ifdi—dj 
is irrational for some i, j = 1, . . . , N . 

Proof. {Sn{9i, . . . , ^iv)}neN is uniformly distributed in T if and only if 
1 ^ ^ 

(9.1) lim — V e^^^^^^*i+-+^*") =0 for alH e Z,£ 0. 

n—^oo A' . 

Since Ef -1 e2-^/^^(^n+•••+ein) = f^'^^V^m,^. . .^^2^V^le^^n condition 

(9.1) holds if and only if 

(9.2) le^'rV^^ei + . . . + ^2nV^e9N | < ^ for all £ e Z, £ ^ 0. 

The condition (9.2) is equivalent to the condition that 9i — 9j is irrational for some 
iJ = l,...,N. □ 

Thereofre we have 

Theorem 9.4. For 6i, . . . ,6^ G [0, 1), the following conditions are equivalent: 

(i) 9i — 9j is irrational for some i, j = 1, . . . , N . 

(ii) Te-^^,,,£^ is simple. 

(iii) J^e-i,...,eN ^^-^ '"^^^ rank zero. 

Proof. The equivalence between (i) and (ii) follows from Proposition 9.2. It suffices 
to show the equivalence between (i) and (iii). Since 

Sp( ^g ®--®ue) = Sn{9i,..., 9n) 

n 

and 76»i,...,ejv is a product type automorphism on f|® ^^('ue) on the UHF-algebra 
J^N, by [Ki2;Lemma 5.2] the crossed product J^n X-yg^ Z has real rank zero if 
and only if Sn{9i, ... ,9n) is uniformly distrubuted in T. □ 

We note that by [Ki;Lemma 5.2], the crossed product J^n ^-ye^ ^ real 
rank zero if and only if Te^,...,eN has a unique trace. 
Consequently we obtain 

Theorem 9.5. For9i,...,9N G [0,1), suppose that there exist i,j = 1,...,N 

such that 9i — 9j is irrational. Then the C* -algebra J^e^,...^ej^ is a unital simple 
AT-algebra of real rank zero with a unique tracial state such that 

Ko{Te„...,0,) = Z[l], K^{:Fe„...,e^) ^ Z. 
Hence J-ei,...,eN Bunce-Deddens algebra of type N°° . 

Proof. Since Ki{C{T ® Mj^k) = Z, z = 0, 1 and the homomorphisms in Proposition 
6.8 yield the iV-multiphcations on Kq{C{T ® Mj^k) = Z ^ Kq{C{T ® M^k+i) = Z 
and the identities on Ki(C(T®M^fe) = Z ^ Ki(C(T®M^fe+i) = Z, we get the K- 
theory formulae by Proposition 6.8. The obtained isomorphism from i^o(-^ei,...,9iv) 
to Z[-^] preserves their order and maps the unit 1 of J^ei,...,eN to 1 in Z[-^]. Hence 
•^6ii,...,6»Ar is isomorphic to the Bunce-Deddens algebra of type N°° . □ 
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